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ABSTRACT 


Operational  planners  strive  to  find  ways  to  load  missiles  on  Vertieal  Launeh  System 
(VLS)  ships  to  meet  mission  requirements  in  their  Area  of  Responsibility  (AOR). 
Requirements  are  variable:  there  are  missions  requiring  specifie  types  of  missiles;  eaeh 
ship  may  have  distinct  capability  or  capacity  to  meet  every  mission;  each  ship  may  have  a 
set  number  of  missiles  in  inventory;  and  each  mission  will  have  a  different  priority.  As  a 
result,  the  missile-to-ship  assignment  is  labor  intensive.  Operational  planners  manually 
specify  the  missile  loadout,  providing  recommendations  with  no  assurance  that  some 
other  plan  might  not  be  much  better  in  practice. 

This  thesis  provides  operational  planners  with  a  programming  tool,  the  VLS 
Loadout  Planner  (VLP),  to  advise  the  optimal  loadout  for  VLS  ships  deploying  to  be 
ready  to  execute  demanding  and  high- threat  missions.  This  research  employs  the  VLP 
model  to  demonstrate  the  optimal  missile  loadout  and  mission  coverage  of  two  fictitious 
war  plans,  with  52  missions,  on  a  two-deployment  cycle,  using  21  VLS-capable  ships, 
and  employing  a  variety  of  seven  types  of  missiles.  The  thesis  concludes  that  VLP 
provides  operational  planners  a  recommended  loadout  for  every  ship  deploying  to  7th 
Fleet  (Western  Pacific)  AOR. 
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EXECUTIVE  SUMMARY 


Commander  of  Seventh  Fleet  (C7F)  operational  planners  devote  time  and 
resources  planning  missile  loadouts  for  Vertical  Launch  System  (VLS)  ships  prior  to  their 
deployment  in  their  Area  of  Responsibility  (AOR).  C7F  has  a  number  of  warplans  with 
missions  allocated  to  each  one  and  multiple  ships  to  manage  in  their  AOR.  Planners  need 
to  consider  the  mission  requirements,  ships’  missile  capability  and  VLS  cells  capacity,  a 
limited  number  of  VLS  missiles  in  inventory,  certain  number  of  ships  available  to  C7F’s 
AOR,  minimal  number  of  missiles  on  each  ship,  and  missions’  risk  and  priorities. 

How  do  operational  planners  accomplish  this  task  now,  and  is  there  a  better  way? 
Operational  planners  decide  missile  loading  by  hand  utilizing  basic  programming 
software  like  Excel  Spreadsheet  (from  Microsoft  Corporation,  2015)  and  provide  missile 
loadout  recommendations  with  no  idea  how  much  such  plans  might  be  improved.  Under 
these  circumstances,  missile  load  planning  is  labor  intensive.  This  thesis  provides 
operational  planners  with  a  programming  tool,  the  VLS  loadout  planner  (VLP),  to  assist 
them  reckon  the  ships’  optimal  missile  loadouts  prior  to  deployment. 

VLP  uses  optimization  software  and  a  mixed-integer  linear  program  to  provide 
the  best-achievable  missile  loadout  and  ships’  assignments  to  warplan-mission  coverage. 
Each  mission  has  a  minimum  number  of  ships  required  and  a  penalty  if  the  mission  is  not 
completed.  The  model  has  the  missiles  desired  for  each  mission,  the  minimum  number  of 
missiles  for  each  mission,  a  shortage  missile  penalty  for  each  mission,  and  perhaps  an 
alternative  missile,  a  less-effective  substitution,  to  complete  a  mission  but  with  a  penalty 
assigned  for  using  it.  The  model  considers  each  ship’s  missile  incompatibilities,  VES  cell 
complements,  and  minimum  missile  requirement  for  each  mission.  Easily,  a  penalty  is 
assigned  for  adjusting  a  missile  loadout  from  the  pre-existing  one  to  avoid  undesirable 
excessive  handling  of  missiles.  The  planner  has  complete  control  of  VEP  and  can 
manually  override  any  VLP  assignment. 

Note  that  the  ideal  VLS  load  considers  all  ships  at  once  and  decides  their  loads 
and  mission  assignments  as  a  unified  fighting  force.  This  means  that  we  must  deploy  our 


XV 


ships  with  VLS  loads  not  knowing  in  advance  which  of  a  variety  of  warplans  (and 
respective  mission  sets)  we  might  face. 

We  demonstrate  VLP  with  two  fictitious  warplans  on  three  main  scenarios  with 
52  missions.  We  use  23  VLS  ships  in  two-deployment  six-month  cycles  with  nine  types 
of  missiles.  The  model  adheres  to  missile  and  mission  restrictions  and  maximizes  all  the 
ships’  missile  effectiveness.  In  each  scenario,  the  model  suggests  a  recommended  missile 
loadout  for  each  ship,  the  missions  each  of  the  ships  can  cover  in  its  respective  cycle(s), 
and  the  missions  not  covered.  The  scenarios  range  from  a  completely  fixed  missile 
loadout  to  a  non-restricted,  optimal  missile  loadout.  As  the  scenarios  become  less 
restricted,  VLP  optimizes  the  missile  loadout  and  reduces  the  missions  not  covered. 
Optimization  achieves  a  49%  reduction  of  missions  not  covered  from  most-restricted 
Scenario  I  to  least-restricted  Scenario  III.  The  results  reveal  VLP’s  potential  for  our  fleet 
and  can  provide  a  recommendation  to  operational  planners  in  10  minutes.  This  decision 
tool  not  only  provides  missile  loadout  recommendations,  but  also  reduces  the  planning 
time,  planning  resources,  and  hazardous  missile  loading  evolutions. 
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I.  INTRODUCTION 


Commander  Seventh  Fleet  (C7F)  operational  planners  faee  challenges  in 
determining  the  optimal  Vertical  Launch  System  (VLS)  missile  loadout  for  U.S.  warships 
in  preparation  for  potential  missions  in  the  Western  Pacific.  This  research  focuses  on 
reducing  the  time  spent  on  deciding  the  complement  of  missiles  for  each  ship  with  the 
objective  of  maximizing  the  coverage  of  missions  in  C7F’s  Area  of  Responsibility 
(AOR). 

Our  primary  aim  is  to  clearly  characterize  the  missile  loadout  problem  and 
provide  a  decision  tool  for  staff  members  to  discover  the  best  missile  loadout.  A  proposed 
mathematical  optimization  model  can  benefit  C7F  planners  by  enhancing  the  deployed 
fleet’s  capability  to  cover  both  current  and  potential  missions  in  their  AOR. 

A,  BACKGROUND 

1,  Problem  Statement 

With  significant  tasking  in  the  Western  Pacific,  C7F  operational  planners  focus  on 
multiple  warplans  in  the  region.  C7F  challenges  itself  to  prepare  its  warships  to  counter 
the  threats  in  their  AOR,  as  shown  on  the  map  in  Figure  1.  Planners  face  a  difficult 
problem  in  matching  VLS  loads  with  potential  missions  to  counter  these  threats.  This 
thesis  introduces  a  decision-support  tool  to  determine  the  best-achievable  missile  loadout 
in  one  of  two  upcoming  deployment  cycles.  (We  understand  C7F  faces  perhaps  scores  of 
such  plans,  and  we  have  taken  great  care  to  be  able  to  accommodate  this.) 
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Area  of 
Responsibilliy, 


Figure  1.  C7F  AOR  (from  U.S.  7*  Fleet,  2013) 


Planning  the  best  missile  loadout  on  VLS  ships  for  numerous  missions  in  the 
Western  Pacific  is  complex  for  operational  planners.  There  is  more  than  one  class  of  ship, 
each  ship  has  a  limited  number  of  missile  cells,  and  ships  may  have  differing  capabilities 
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to  perform  some  missions.  For  instance,  all  VLS  ships  are  capable  of  protective  escort 
missions,  but  some  do  not  have  Ballistic  Missile  Defense  (BMD)  capability.  Second, 
there  are  ships  permanently  deployed  in  C7F.  These  forward  deployed  naval  force 
(FDNF)  units  operate  simultaneously  with  deployed  U.S.  mainland  warships,  and  the  art 
of  balancing  the  missile  loadout  on  FDNF  and  U.S.  deployed  VLS  ships  operating  in  the 
C7F  AOR  while  preparing  the  next  set  of  VLS  ships  from  U.S.  naval  bases  is  a  challenge. 
The  VLS  missile  inventory  may  have  a  lot  of  older-generation  missiles  and  fewer  of  the 
newer,  upgraded  versions  of  missiles.  This  fact  complicates  the  task  of  determining  the 
missile  allocation  to  ships,  as  well  as  determining  missile  substitutions,  where  a  less- 
capable  missile  type,  or  an  over-capable  one,  may  be  used  instead  of  a  preferred  one. 
Furthermore,  each  mission  requires  a  certain  number  of  missiles  on  each  ship.  This  thesis 
incorporates  these  complex  conditions  into  one  optimization-based  decision-support  tool 
for  operational  planners. 

Note  that  the  ideal  VLS  load  considers  all  ships  at  once  and  decides  their  loads 
and  mission  assignments  as  a  unified  fighting  force.  Thus,  we  are  faced  with  a  single  set 
of  load  decisions  for  each  ship,  where  the  ships  may  need  to  face  any  one  of  a  number  of 
war  plan  scenarios. 

2,  Seventh  Fleet  Missions 

The  Department  of  Defense  (DOD)  uses  a  variety  of  military  and  associated  terms 
to  define  missions.  For  the  purposes  of  this  thesis,  the  following  terms  are  identified: 

•  Strike:  A  land  or  shore  attack  to  damage  to  limit  or  destroy  the  enemies’ 
ability  to  operate  (Joint  Publication  [JP]  1-02,  2014). 

•  Air  Defense  (AD):  A  defensive  posture  to  protect  friendly  or  allied  units 
from  enemy  aircraft  or  missiles. 

•  Theater  Ballistic  Missile  Defense  (TBMD):  An  AD  posture  to  protect 
friendly  and  allied  units  and  territories  from  ballistic  and  cruise  missiles  in 
a  given  theater. 

•  Anti-Suhmarine  Warfare  (ASW):  Denying  or  destroying  enemy 
submarines  from  conducting  missions  against  friendly  or  allied  units. 
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•  Protective  Escort;  A  defensive  posture  to  proteet  earrier  groups, 
amphibious  groups  or  individual  ships  from  AD,  ASW,  and  surfaee  units’ 
threats. 

•  Surface  Warfare  (SUW):  Maritime  warfare  in  whieh  naval  units  are 
designated  to  kill  or  disable  enemy  surfaee  eombatants. 

3,  Vertical  Launch  System  Missiles 

For  continuity  and  clarification  in  the  formulation,  the  following  are  descriptions 
of  missiles  for  this  thesis: 


•  RGM-109  Tomahawk  Land  Attack  Missile  (TLAM):  Ship-launched 
land-attack  cruise  missile  with  a  conventional  warhead  primarily  used  in 
strike  missions  (DOD  4120.15,  2004). 

•  RIM-66  SM2  Medium  Range  (MR):  Ship-launched  surface-to-air 
missile  with  active  homing  device  used  to  protect  ships  and  protective 
escorted  group’s  AD  against  enemy  missiles  and  aircraft. 

•  RIM-67  SM2  Extended  Range  (ER):  Improved  SM2  ship-launched 
surface-to-air  and  surface-to-surface  missile  with  semi-active  or  passive 
homing  device  against  enemy  missiles,  aircraft,  and  surface  units. 

•  RIM-156  SM2  Block  IV:  Ship-launched  extended-range  guided  defense 
missile  used  against  theater-ballistic  missiles  in  the  terminal  phase. 

•  RIM-161  SM3:  Ship-launched  4-stage  missile  used  in  TBMD. 

•  RIM-162  Evolved  Sea  Sparrow  Missile  (ESSM):  Ship-launched,  4- 
missile  canister,  used  primarily  for  AD  against  enemy  missiles  and 
aircraft. 

•  RUM-139  Anti-Suhmarine  Rocket  (ASROC);  Ship-launched  rocket 
used  in  ASW. 

•  RIM-174  SM6;  Advanced  version  of  a  ship-launched  SM2  missile 
capable  of  over-the-horizon  engagements  used  primarily  for  AD  against 
enemy  missiles  and  aircraft  (IWS  3.0,  2011). 
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4,  MK  41  Vertical  Launch  System  (VLS)  Description 

The  MK  41  VLS  is  a  multi-mission  module  eonsisting  of  an  8-oell  launeher,  as 
shown  in  Figure  2,  eapable  of  earrying  a  wide  range  of  missiles  on  Aegis  warships 
(British  Aerospaee  Engineering  [BAE]  Systems,  2011).  The  VLS  has  been  upgraded 
sinee  the  mid-1980s  to  aeeommodate  new  missile  teehnology  (Loekheed  Martin 
Corporation,  2013).  The  MK  41  ean  perform  the  following  missions:  AD,  ASW,  Surfaee 
Aetion  Group  (SAG),  STRIKE,  SUW,  and  TBMD  (BAE  Systems,  2011).  The  system, 
eonsisting  of  some  number  of  these  modules,  is  eurrently  installed  on  three  classes  of 
U.S.  warships:  Ticonderoga  Guided  Missile  Cruisers,  Arleigh  Burke  Guided  Missile 
Destroyers,  and  the  Zumwalt  Guided  Missile  Destroyer  (U.S.  Navy  Fact  File,  2013). 


Figure  2.  MK  41  VLS  8-Cell  Module  (from  BAE  Systems,  2011).  VLS  is 
capable  of  loading  SM2  variations,  SM3,  SM6,  ESSM,  TLAM 
variations,  and  ASROC  missiles  (from  U.S.  Navy  Fact  File,  2013). 
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Figures.  Ticonderoga  Guided  Missile  Cruisers  (CG  52-73)  (Federation 
of  Ameriea  Seientists  (FAS),  2000).  The  CG  has  15  installed 
modules.  These  eruisers  are  eapable  of  earrying  up  to  122  missiles 
(from  U.S.  Navy  Faet  File,  2013). 
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Figured.  Arleigh  Burke  Guided  Missile  Destroyers  (DDG  51-115)  (FAS, 
2014).  The  DDG  has  12  installed  modules.  These  destroyers  are  eapable 
of  earrying  up  to  96  missiles  (from  U.S.  Navy  Faet  File,  2013). 


Figure  5.  Zumwalt  Guided  Missile  Destroyer  (DDG  1000)  (FAS,  2000).  This 
DDG  1000  has  10  installed  modules.  The  Zumwalt  destroyer  is  the 
newest  platform  to  the  fleet  and  is  eapable  of  earrying  up  to  80  missiles 
(from  U.S.  Navy  Faet  File,  2013). 
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B,  SCOPE,  LIMITATIONS,  AND  ASSUMPTIONS 

The  VLP  model  is  for  two  suceessive  deployment  cycles.  The  model  only 
recommends  the  missile  loadout  for  VLS  ships  and  does  not  provide  the  exact  missile 
placements  in  VLS  cells. 

This  is  an  unclassified  thesis  with  reasonably  realistic  data  about  our  ships, 
missiles,  inventory,  threats  and  capabilities.  Real-world  testing  with  classified  data  is 
advisable,  though  we  anticipate  no  particular  problem  with  this. 

C.  THESIS  ORGANIZATION 

Chapter  II  provides  a  literature  review  on  previous  studies  and  theses  on  VLS 
ships,  missile  loadouts,  and  missile-mission  assignment  models.  Chapter  III  provides  the 
formulation  of  the  MK  41  VLS  loadout  planner  (VLP)  model.  Chapter  IV  provides  a 
theoretical  version  of  a  VLS  loadout  plan  against  adversaries,  which  provides  analysis  of 
the  model’s  results.  Chapter  V  offers  recommendations  for  future  development. 
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II.  LITERATURE  REVIEW 


A,  INTRODUCTION 

The  Commander  of  Seventh  Fleet  (C7F)  staff  solves  the  vertieal  launeh  system 
(VLS)  loadout  problem  manually  and  has  been  successful  in  meeting  requirements.  C7F 
operational  planners  could  use  prior  research  on  missile  loadouts  or  mission  planning  to 
decrease  workload,  but  the  models  we  have  found  are  limited  in  their  ability  to  include  all 
factors  involved  in  mission  planning.  The  following  research  has  discovered  simulation 
scenarios  for  VLS  loadout,  optimizing  a  TLAM  variant  VLS  loadout  for  a  specific 
mission,  and  a  model  designed  to  schedule  warships  to  meet  mission  requirements. 

B,  PREVIOUS  RESEARCH 

Jarek  (1994)  develops  a  simulation  to  suggest  the  missile  loadout  on  VLS  ships 
conducting  anti-air  Warfare  (AAW).  Jarek’s  model  finds  the  best  number  of  surface-to- 
air  missiles  (SAM)  onboard  Aegis  VLS  ships  for  two  main  AAW  cases  in  a  theater 
campaign.  He  uses  the  probabilities  of  hard  and  soft  kills  in  two  simulation  scenarios  to 
determine  the  number  of  missiles  required  on  a  VLS  ship.  One  scenario  simulates  VLS 
ships  with  combat  air  patrol  (CAP)  coverage  and  the  other  scenario  simulates  VLS  ships 
without  CAP  in  a  specific  theater.  After  the  completion  of  the  simulation,  the  model 
recommends  the  number  of  VLS  ships  with  the  appropriate  number  of  SAMs  assigned  to 
each  one. 

Kuykendall  (1998)  builds  an  optimization  model  for  missile-to-mission  matching 
of  the  tomahawk  land  attack  missile  (TLAM)  to  TLAM-capable  naval  assets  for  strike 
missions.  He  uses  an  integer-programming  model  to  optimize  the  variations  of 
Tomahawk  missiles  on  ship(s)  and  submarine(s).  His  input  includes  the  type  of  platform 
(ship,  ships  in  a  battle  group,  or  submarines),  the  loadout  of  each  type  of  unit,  the  tasking 
order  in  geographic  location,  and  penalties  and  parameters  for  the  missions  that  are  not 
met.  His  outputs  include  the  missile-to-mission  assignments,  missiles  remaining  after  a 
mission,  and  TLAMs  that  did  not  fill  mission  requirements.  Kuykendall’s  model  differs 
from  Jarek’s  model  in  that  it  uses  optimization  versus  simulation.  Similar  to  Jarek’s 
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model,  Kuykendall  foeuses  on  one  type  of  mission  area,  strike  missions.  Later  work  by 
Newman  et  al.  (2011)  explains  how  Kuykendall’s  work  has  been  extended  and  deployed 
by  the  US  navy. 

Dugan  (2007)  constructs  the  Navy  Mission  Planner  (NMP),  an  optimization 
decision-making  tool  for  operational  planners  to  schedule  the  deployment  cycle  for  ship- 
to-mission.  His  thesis  focuses  on  meeting  the  required  missions  in  a  maritime  theater, 
with  limited  ships  available,  assigning  higher-priority  missions  over  lower-priority 
missions,  and  providing  a  quick  recommendation  of  a  deployment  schedule  for  the 
decision  maker.  He  tests  his  model  on  a  fictitious  scenario  on  the  Korean  peninsula  over  a 
15-day  period  for  a  ship  on  a  deployment.  Table  1  displays  a  schedule  for  the  USS  John 
Paul  Jones  (DDG  53). 


Table  1.  USS  John  Paul  Jones  (DDG  53)  mission  on  a  15-day  schedule 
(from  Dugan,  2007).  The  acronyms  correspond  to  mission  tasks,  and 
the  coefficients  indicate  how  well  this  ship  can  complete  each 
mission,  with  1  being  perfect,  and  a  fraction  less  so.  For  example,  on 
day  10,  she  can  complete  TBMD,  Strike,  and  Intel  missions,  while  at 
once  completing  half  a  SUW  mission,  and  40%  of  an  NSFS  one. 


DDG53  Arrives:  day  1 


day  5 

d.iy  6 

Day? 

day  8 

day  9 

day  10 

region  9 

r9 

r9 

r9 

r9 

r9 

AD 

0 

AD 

1 

AD 

0 

AD 

0 

AO 

0 

AO 

0 

TBMD 

1 

TBMD 

0 

TBMD 

1 

TBMD 

1 

TBMD 

1 

TBMD 

1 

ASW 

0 

ASW 

0 

ASW 

0 

ASW 

0 

ASW 

0 

ASW 

0 

SUW 

05 

SUW 

0 

SUW 

0.5 

SUW 

0.5 

SUW 

0.5 

SUW 

0.5 

Strike 

1 

Strike 

0 

Strike 

1 

Strike 

1 

Strike 

1 

Strike 

1 

NSFS 

0.4 

NSFS 

0 

NSFS 

0.4 

NSFS 

0.4 

NSFS 

04 

NSFS 

0.4 

MIO 

0 

MIO 

0 

MIO 

0 

MIO 

0 

MIO 

0 

MIO 

0 

MCM 

0 

MCM 

0 

MCM 

0 

MCM 

0 

MCM 

0 

MCM 

0 

Mine 

0 

Mine 

0 

Mine 

0 

Mine 

0 

Mine 

0 

Mine 

0 

Intel 

1 

Intel 

0 

Intel 

1 

Intel 

1 

Intel 

1 

Intel 

1 

Transit 

0 

Transit 

0 

Transit 

0 

Transit 

0 

Transit 

0 

Transit 

0 

Off 

0 

Off 

1 

Off 

0 

Off 

0 

Off 

0 

Off 

0 

day  11 

day  12 

day  13 

day  14 

d,iy  15 

r9 

r9 

r9 

r9 

r9 

AD 

0 

AD 

0 

AO 

0 

AD 

0 

AD 

0 

TBMD 

1 

TBMD 

1 

TBMD 

1 

TBMD 

1 

TBMD 

1 

ASW 

0 

ASW 

0 

ASW 

0 

ASW 

0 

ASW 

0 

SUW 

0.5 

SUW 

0.5 

SUW 

0.5 

SUW 

0.5 

SUW 

0.5 

Strike 

1 

Strike 

1 

Strike 

1 

Strike 

1 

Strike 

1 

NSFS 

04 

NSFS 

04 

NSFS 

0.4 

NSFS 

0.4 

NSFS 

0.4 

MIO 

0 

MIO 

0 

MIO 

0 

MIO 

0 

MIO 

0 

MCM 

0 

MCM 

0 

MCM 

0 

MCM 

0 

MCM 

0 

Mine 

0 

Mine 

0 

Mine 

0 

Mine 

0 

Mine 

0 

Intel 

1 

Intel 

1 

Intel 

1 

Intel 

1 

Intel 

1 

Transit 

0 

Transit 

0 

Transit 

0 

Transit 

0 

Transit 

0 

Off 

0 

Off 

0 

Off 

0 

Off 

0 

Off 

0 
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III.  MODEL  FORMULATION  FOR  OPTIMIZING 
VLS  MISSILE  LOADOUT 


A,  INTRODUCTION 

This  chapter  presents  the  formulation  the  Vertieal  Launch  System  (VLS)  Loadout 
Planner  (VLP).  This  section  discusses,  in  detail,  the  indexes,  data,  deeision  variables, 
formulation  objeetive  funetion  and  eonstraints  of  VLP. 

B,  MODEL  FORMULATION  TO  OPTIMIZE  THE  MK  41  VERTICAL 
LAUNCH  SYSTEM:  VLP 


1,  Index  Use  [~Cardinality] 


w  eW 

war  plan  [~10] 

meM 

missions  (alias  in')  [~10]  (e.g.,  TBMD  station) 

d  ^  D 

deployment  cyeles  [~2] 

c  &  C 

required  mission  ship  elasses  (includes  elass  “any”)  [~6] 

s  e  S 

individual  ships  [~25] 

h  &  H 

home  ports  [~2] 

y^Y 

missile  types  (alias  y'  ,y  desired,  y'eommitted)[~8] 

teT 

type  of  mission  [~3] 

reR 

risk  level  (ineluding  “high”)  [~2] 

elass  of  ship  5 

t 

m 

type  of  mission  m 

r 

m 

risk  of  mission 

2.  Useful  Tuples 

(Those  marked  with  an  asterisk  are  derived  and  filtered  from  the  others 
defined  by  data.) 


{w,m}  &  WM* 
{w,d,m}  G  WDM 
{m,c}  gMC 


missions  of  warp  Ian  w  ['-lO] 
warplan-mission-eyele  triples  [10x10x2] 
mission  m  can  be  eompleted  by  ship  elass  c 
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{w,d,m,s}  G  WDMS  * 

{5,j;}g57 

{s,d}GSD 

{w,d,m,y}  eWDAfY* 

{m,y,y'}eMYY'^ 
{w,d,m,s,y}  g  WDMSY  * 
{w,d,m,s,y,y'}  gWDMSYY'  * 


plan-mission-cycle-ship  4-tuples  [10x10x2x25] 
ship  s  cannot  accommodate  missile  type  y 
ship  5  deployment  cyeles 

plan-mission-eyele-missile  4-tuples  [10x10x2x10] 
missions  m  and  in'  are  mutually  exelusive  (e.g., 

missile  typey  ean  be  substituted  for  typey' 

5 - tuple  for  missile  requirements,  or  loading 

6- tuple  for  missile  loading  with  substitutions 


3,  Given  Data  [Units] 


priority^ 
ships_req^ 
ships_short _pen^^ 
missUes_desired^  ^ 

missUes  jninimum^  ^ 

missUe_short _pen^^y 

vls_ceUs^ 

missde_inventory  y 
missUes  _per_ceUy 
risk_missUe_load  ^  ^ 

under _peny,over jjen^ 

min_missUe_load  ^  ^ 

altjnissUe _pen^yy 

loadout^  y 
change  _pen 


priority  of  mission  m  [penalty] 

ships  required  by  mission  m  [ships] 

ship  shortfall  penalty  for  mission  m  [penalty/ship] 

desired  type  y  missiles  on  each  ship  for  mission  m 

[missiles] 

minimum  missiles  on  eaeh  ship  of  type  y  for  mission  m 
[missiles] 

missile  shortfall  penalty  for  mission  m,  type  y 
[penalty/missile] 

number  of  VLS  eells  on  ship  5  [cells] 
number  of  type  y  missiles  in  inventory  [missiles] 
number  of  type  y  missiles  in  a  VLS  eell  [missiles  per  eell] 
ship  5,  type  y  missiles  earned  in  addition  to  mission  load 
[missiles] 

penalty  for  disproportionate  spread  of  missile  type  y  among 

ships  earrying  these  for  eaeh  mission  [penalty] 

ship  s  type  y  missiles  earried  in  addition  to  mission  load 

[missiles] 

penalty  for  substituting  type  y' for  y  in  mission  m 
[penalty/missile] 

ship  s  load  of  missile  type  y'  prior  to  optimization  [missiles] 
penalty  for  adjusting  prior  loadout  [penalty/missile] 
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4. 


Decision  Variables  [Units] 


ASSIGN^  j  assign  ship  5  to  war  plan  w  deployment  eyele  d  mission  m 

[binary] 

MISSION plan  w,  eyele  d,  mission  m  commitment  [binary] 

COMMIT^ plan  w,  cycle  d,  mission  m,  want  type  y,  commit  type  y' 

[missiles] 

MISSILEJSLACK^  j  ^  y  plan  w,  cycle  d,  mission  m,  type  y  missiles  short  of  desired 

number  [missiles] 

SHIPS  SHORT^j^  plan  w,  cycle  d,  mission  m,  elastic  variable  for  ship 

shortages  on  mission  [ships] 

MISSILESJSHORT^  j  ^  y,  plan  w,  cycle  d,  mission  m,  elastic  variable  for  missile 

shortages  on  missions  [missiles] 

LOAD^  y,  ship  5  load  of  missile  type  y'  [missiles] 

RISK  MISSILES ^  y,  carried  by  ship  assigned  high-risk  mission(s)  [missiles] 

UNDER^ ^^^y ,OVER^ ^ ^ ^ elastic  variable  for  inequitable  missile  loads  [fraction] 

CHANGE^  y,  number  of y' missiles  changed  in  VLS  cells  of  ship  5 

[missiles] 

DEPLOY^  indicator  that  ship  s  is  deployed  [binary] 

DEPLOY  WAR^.  ^  indicator  that  ship  s  is  deployed  in  war  plan  w  [binary] 
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5. 


Formulation 


min  - 

ASSIGN 
MISSION 
COMMIT 
MISSILE JLACK 
SHIPSJHORT 
MISSILESJHORT 
LOAD 

RISK_MISSILES 
UNDER  OVER 


^  priority^  MISSION  ^  ^ 

{w,d,m]&WDM 


s.t. 


+  ^  altjnissile _pen^  ^  ^  COMMIT^ 

{w,d,m,s,y,y  )bWDMSYY 

+ 


ships  _short _pen^SHIPS_SHORT^^^ 

{■w,d,m)€.WDM 

+  missiles _short _pen^  MISSILES  SHORT^ 

{w,d,m,y  }efVDMSY 

+  under _pen  UNDER^  ^  ^  ^ 

{■w,d,m,s,y)BWDMSY 

+  over _pen  OVER^^^^ 

{w,d,m,s,y}eWDMSY 

change _penCHANGE^  ^ 

<1 


+ 


(j.y  itsv 

ASSIGN  +  ASSIGN 


MISSION  >  ASSIGN 

w,d,m  w,d,m,s 

X  ASSIGN 

s\{w,d,m,s}eWMDS 

+SHIPS_SHORT^^^  ^  ships _req^ 
RISKMISSILES  ^  ^ 

>  (min_missiIe_load 


+  risk  missile  load  I  ) ASSIGN 

—  —  s.y  'r^'high'-'  w 


COMMIT 


\/{w,d,m,s}  gWDMS, 
{w,d,m’,s}  gWDMS\ 
{m,m’}  e  MM' 
y{w,d,m,s}  gWDMS 

y{w,d,m}  gWDM 


\i{w,d,m,s,y'}  gWDMSY 


y  \{w,d,m,s,y,y  ]eWDMSYY 


<  missiles _desired^  ASSIGN ^  ^  ^  ^  {w,d,m,s,y]  g  WDMSY 

LOAD  >  y  COMMIT 

s.y  w,d.m.s,y,y 

{d,m,y)\{w,d,m,s,y,y  )gWDMSYY 

+RISK_MISSILES^  ^  \/w  GW,{s,y'}  iSY 


(DO) 

(Dl) 

(D2) 

(D3) 

(D4) 

(D5) 

(D6) 
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^  COMMIT 

{.?  ’}|{  w,d,m,s  ,y  ’}  elVDMSYY ' 


+ MISSILES  SHORT  +  MISSILE  SLACK 

—  w,cl,m,y  —  w,d,m,y 


>  missiles  desired  MISSION 

-  m.y 

\/ {w,d,m,y}  gWDMY 

(D7) 

V-  1 

/  ,  LOAD  <  vis  cells 

i,y)tsy  missiles _per_cell^, 

Ms  eS 

(D8) 

^  LOAD  ,  <  missile Jnventory  , 

My  eY 

(D9) 

y  COMMIT  +  UNDER 

w,d,m,s,y 

y  ’|{  vj4  ,m  ,>>  ,y'}e}VDMSYY  ’ 

OVER 

w,d,m,s,y 

=  {missiles _desired ^  ^  /  ships _req ASSIGN ^ ^  ^  ^ 

M{w,d,m,s,y}  eWDMSY 

(DIO) 

CHANGE  >+{LOAD  -loadout  ) 

s,y' 

V{^,v}  ^571  V 

^  f  1  ^  loadout  ,>0 

(Dll) 

CHANGE  >  -{LOAD  -  loadout  ) 

M{s,y}  V 

^  loadout  .>0 

(D12) 

DEPLOY^  >  ASSIGN 

M{w,d,m,s}  eWDMS 

(D13) 

DEPLOY  <  y  ASSIGN 

s  w,d,m,s 

m\{w,d,m^s]efVDMS 

M{w,d,s}  eWDS 

(D14) 

DEPLOY  WAR^^  >  ASSIGN 

M{w,d,m,s}  eWDMS 

(D15) 

DEPLOY  WAR  <  Y  ASSIGN 

—  w,d,m,s 

m\{w,d,m,s}^WDMS 

M{w,d,s}  eWDS 

(D16) 

ASSIGN g{0,1} 

M {w,  d,  m,s}  G  WDMS 

MISSION g{0,1} 

M{w,d,m}  G  WDM 

COMMIT  G  Z" 

w,d,m,s,y,y' 

M{w,d,m,s,y,y'} 

G  WDMSYYP 

0  <  MISSILE  SLACK 

—  w,d,m,y 

<  missiles _desired ^  ^  -  missiles  jninimum ^ 

M{w,d,m,y}  eWDMY 

SHIPS  SHORT  >  0 

—  w,d,m 

M{w,d,m}  G  WDM 

MISSILES  SHORT  >  0 

—  w,d,my 

M {w,  d,  m,  y}  g  WDMY 

LOAD  >  0 

V{i',>’}  iSY 

RISKMISSILES^, 

V{i',>’}  iSY 

UNDER  ,OVER  >0 

w,d,d,s,y’’  w,d,m,s,y' 

M  {w,d,m,s,y'} 

G  WDMSY 

CHANGE  >  0 

{s,y'}^SY 

DEPLOY  >  0 

Ms  gS 

DEPLOY  WAR  >  0 

Vh”  gW,s  gS 

(D17) 
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6. 


Discussion 


This  model  advises  the  best-achievable  missile  loadouts  into  vertical  launch 
system  cells  of  a  set  of  combatants,  each  deploying  from  one  of  two  home  ports,  and  each 
participating  in  one  or  two  upcoming  deployment  cycles.  Each  ship  is  given  a  single 
loadout,  even  if  it  participates  in  two  deployment  cycles,  and  the  inventory  of  missiles 
limits  the  total  load-outs.  There  are  a  number  of  alternate  war  plans,  and  the  loadouts  of 
each  ship  must  accommodate,  as  best  possible,  for  any  one  of  these.  For  some  ships,  the 
loadout  we  are  given  is  the  one  we  must  use;  in  other  cases,  loadouts  may  be  adjusted  to 
our  liking.  The  objective  (DO)  accounts  rewards  for  prioritized  mission  accomplishment 
and  deducts  penalties  for  violating  policies  that  cannot  be  satisfied.  A  number  of  these 
penalties  result  from  optional  model  features.  Each  constraint  (Dl)  restricts  a  ship  from 
performing  mutually-exclusive  missions.  Each  constraint  (D2)  signals  a  mission 
accomplishment  if  any  ship  is  assigned  to  this  mission.  Each  constraint  (D3)  provides  the 
required  number  of  ships  for  a  mission,  or  accounts  for  any  shortfall.  Each  constraint 
(D4)  reckons  whether  a  ship  needs  extra  defensive  missiles  due  to  the  risk  level  of 
missions  assigned  to  it.  Each  constraint  (D5)  commits  a  number  of  a  required  missile 
type,  or  an  acceptable  substitute  type  to  fulfill  an  assigned  mission.  Each  constraint  (D6) 
reckons  the  number  of  missiles  of  some  type  that  are  to  be  loaded  on  a  ship.  Each 
constraint  (D7)  reckons  whether  the  required  number  of  missiles  has  been  loaded,  or 
accounts  for  a  shortfall.  Each  constraint  (D8)  limits  the  number  of  missiles  that  can  be 
loaded  into  the  vertical  launch  system  of  a  ship.  Each  constraint  (D9)  limits  the  number 
of  a  type  of  missile  to  the  total  in  inventory.  Each  (optional)  constraint  (DIO)  requires 
that  a  type  of  missile  be  loaded  proportionately  on  each  ship  participating  in  a  mission. 
Each  constraint  (Dll)  and  its  pair  (D12)  (optionally)  reckon  the  positive  difference 
between  a  pre-existing  VES  loadout  and  the  one  being  prescribed  by  the  model.  This 
positive  difference  is  penalized  in  the  objective  function  in  order  to  reduce  unnecessary 
“turbulence”  between  legacy  loadouts  and  their  optimal  revisions,  but  could  just  as  well 
be  limited  numerically  by  ship  and  by  missile  type  if  it  is  anticipated  that  there  will  be 
limited  pier-side  time  to  make  changes.  Constraints  (D13-14)  are,  together,  optional. 
Each  constraint  (D13)  sets  an  indicator  that  a  ship  has  been  assigned  a  mission  in  some 
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deployment  eyele  of  some  war  plan.  Eaeh  eonstraint  (D14)  assures  that  a  deployed  ship  is 
assigned  at  least  one  mission  in  each  deployment  cycle  of  each  war  plan.  Constraints 
(D15-16)  are,  together,  optional,  and  are  subsumed  if  constraints  (D13-14)  are  invoked. 
Each  constraint  (D15)  sets  an  indicator  that  a  ship  has  been  assigned  a  mission  in  some 
deployment  cycle  of  some  war  plan.  Each  constraint  (D16)  assures  that  a  deployed  ship  is 
assigned  at  least  one  mission  in  each  deployment  cycle  of  each  war  plan  to  which  it  has 
been  assigned  a  mission.  (D17)  defines  decision  variable  domains. 
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IV.  ANALYSIS  AND  RESULTS 


A,  INTRODUCTION 

To  verify  the  Vertieal  Launeh  System  (VLS)  loadout  planner  (VLP)  model,  we 
make  a  sequenee  of  less  and  less  restrieted  optimizations  evaluated  with  two  fietitious 
warplans.  These  warplans  are  expressed  as  data  about  missions  and  their  priorities,  ship 
requirements,  and  missile-to-mission  eonditions.  The  number  and  designation  of  forward 
deployed  naval  foree  (FDNF)  and  West  Coast  VLS  ships  remain  the  same  in  their 
respeetive  deployment  eyeles.  Seenario  I  is  tested  with  the  fleet’s  eurrent  VLS  missile 
loadout  fixed  and  evaluated  for  readiness  to  eomplete  eombat  Commander  Seventh 
Fleet’s  (C7F)  present  missions.  Seenario  II  allows  VLP  to  ehoose  optimal  missile 
loadouts  for  West  Coast  ships  while  maintaining  fixed  loadouts  for  FDNF  ships.  Seenario 
III  lets  VLP  ehoose  an  optimal  missile  loadout  for  all  deployed  ships  in  all  eyeles.  Lastly, 
we  run  a  sensitivity  analysis  on  a  modified  Seenario  III. 

B,  COMPUTATION  PROCESSOR 

The  integer  linear  program  to  plan  all  of  these  VLS  loadouts  has  9,300  eonstraints 
and  19,000  variables,  9,000  of  whieh  are  integers.  On  a  Lenovo  W530  laptop  with 
32  gigabytes  of  random  aeeess  memory  and  eight  proeessors.  General  Algebraie 
Modeling  System  (GAMS)  CPLEX  version  24  (GAMS,  2015)  solves  this  problem  in  ten 
minutes  to  an  integer  toleranee  of  10%.  The  GAMS  interpreter  and  CPLEX  solver  require 
75  Megabytes  of  random  aeeess  memory  for  this  model. 

C,  WARPLAN  SCENARIO  DATA 

Our  test  model  has  23  eombatants  (five  CGs,  17  DDGs  and  one  DDG  1000),  there 
are  nine  missile  types,  and  we  eonsider  two  warplan  seenarios:  one  with  22  missions,  and 
the  other  with  30.  Table  2  provides  a  quiek  referenee  to  designations  and  abbreviations 
used  hereafter.  Table  3  displays  a  standard  missile  inventory  shared  by  all  ships.  Table  4 
displays  eaeh  warplan-mission  with  a  minimum  number  of  ships  assigned  to  eaeh 
mission,  a  priority  a  level  assigned  to  eaeh  mission,  and  a  ship  shortage  penalty.  There 
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are  currently  106  different  missiles-to-missions  requirements.  Every  mission  desires  a 
certain  number  of  a  specific  missile  but  requires  a  minimum  missile  load  of  the  specific 
missile,  with  a  penalty  for  every  unassigned  mission,  as  shown  in  Table  5.  Table  6 
displays  the  warplan-mission’s  primary  missile,  substitutable  mission  missile,  and  a 
penalty  for  utilizing  an  alternative  missile  in  a  warplan-mission. 


Table  2.  VLP  acronyms  and  abbreviations. 


US  Warships 

Designation 

Ticonderoga  Guided  Missile  Cruiser 

CG  (52-73) 

Arleigh  Burke  Guided  Missile  Destroyer 

DDG  (51-106) 

Zumwalt  Guided  Missile  Destroyer 

DDG  1000 

Missions 

Abbreviation 

Theater  Ballistic  Missile  Defense 

TBMD 

Escort 

Escort 

Surface  Action  Group 

SAG 

Strike 

STRIKE 

Missiles 

Designation 

Associated  Mission(s) 

Tomahawk  (1-3) 

TEAM 

STRIKE 

Standard  Missile  2  Medium  Range 

SM2  MR 

Escort/SAG 

Standard  Missile  2  Extended  Range 

SM2  ER 

Escort/SAG/TBMD 

Standard  Missile  3 

SM3 

TBMD 

Standard  Missile  6 

SM6 

ESCORT/SAG/TBMD 

Anti-Submarine  Rocket 

ASROC 

ESCORT/SAG 

Table  3.  Initial  missile  inventory.  There  are  three  variants  of  TEAM. 


Missile 

ESSM 

SM2 

MR 

SM2 

ER 

SM3 

SM6 

TLAMl 

TLAM2 

TLAM3 

ASROC 

Inventory 

1600 

1900 

700 

500 

400 

500 

400 

400 

1800 
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Table  4.  Warplan-mission  ship  requirements,  priorities,  and  ship  shortage 
penalties.  There  are  two  warplans,  A  and  B.  They  have  11  and  15 
missions  assigned,  respeetively. 


Warplan 

Mission 

Priorities 

Minimum 

Ships 

Ship  Shortage  Penalty 

A 

TBMD 

Very  High 

2 

100 

B 

TBMD  1 

High 

2 

100 

B 

TBMD  2 

High 

2 

100 

B 

TBMD  3 

High 

2 

100 

B 

Eseort  1 

Medium  High 

3 

80 

B 

Eseort  2 

Medium  High 

3 

80 

B 

Eseort  3 

Medium  High 

3 

80 

B 

Eseort  4 

Medium  High 

2 

50 

B 

Escort  5 

Medium  High 

2 

50 

B 

Escort  6 

Medium  High 

2 

50 

B 

SAG  1 

Very  High 

3 

100 

B 

SAG  2 

Medium  High 

3 

100 

B 

SAG  3 

Medium  High 

3 

100 

B 

SAG  4 

Very  High 

3 

50 

B 

SAG  5 

Medium  High 

2 

50 

B 

SAG  6 

Medium  High 

2 

50 

A 

STRIKE  1 

Medium 

1 

100 

A 

STRIKE  2 

Medium 

1 

50 

A 

STRIKE  3 

Medium 

1 

50 

A 

Escort  I 

Medium  Eow 

1 

100 

A 

Escort  2 

Medium  Eow 

1 

100 

A 

Escort  3 

Medium  Eow 

1 

20 

A 

Escort  4 

Medium  Eow 

2 

80 

A 

SAG  I 

Very  High 

3 

100 

A 

SAG  2 

Medium  high 

2 

80 

A 

SAG  3 

Medium  High 

3 

80 
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Table  5.  Warplan-mission  missile  requirements.  See  Appendix  A  for  more 
detail. 


Warplan 

Mission 

Missile 

Desired  Number 

Minimum 

Number 

Missile  Shortage 
Penalty 

A 

TBMD 

SM2  ER 

40 

SO 

500 

A 

TBMD 

SMS 

40 

8 

1000 

B 

TBMD  1 

SM2  ER 

40 

SO 

500 

B 

TBMD  1 

SMS 

40 

10 

1000 

A 

TBMD 

SM2  ER 

40 

SO 

500 

B 

Escort  1 

ASROC 

SO 

25 

800 

B 

Escort  2 

ESSM 

16 

16 

1000 

B 

Escort  2 

SMS 

10 

0 

1000 

B 

Escort  2 

SM6 

20 

10 

1000 

B 

Escort  2 

ASROC 

SO 

25 

1000 

B 

Escort  1 

ASROC 

SO 

25 

800 

B 

SAG  6 

SM2  ER 

40 

20 

1000 

B 

SAG  6 

SM2  MR 

40 

40 

1000 

B 

SAG  6 

ESSM 

8 

8 

1000 

A 

STRIKE  1 

ESSM 

8 

8 

1000 
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Table  6.  Primary  mission  missile,  alternative  mission  missile,  and  penalty 
for  utilizing  a  less  desirable  alternative  mission  missile. 


Warplan 

Mission 

Desired 

Missile 

Alternative 

Missile 

Alternative 
Missile  Penalty 

B 

Eseort  1 

SM2  ER 

SM2  MR 

5 

B 

Eseort  1 

SM6 

SM2  MR 

8 

B 

Eseort  1 

SM6 

SM2  ER 

7 

B 

Eseort  2 

SM2  ER 

SM2  MR 

5 

B 

Eseort  2 

SM6 

SM2  MR 

8 

B 

Eseort  2 

SM6 

SM2  ER 

7 

B 

Eseort  3 

SM2  ER 

SM2  MR 

5 

B 

Eseort  3 

SM6 

SM2  MR 

8 

B 

Eseort  3 

SM6 

SM2  ER 

7 

B 

Eseort  4 

SM2  ER 

SM2  MR 

5 

B 

Eseort  4 

SM6 

SM2  MR 

8 

B 

Eseort  4 

SM6 

SM2  ER 

7 

B 

Eseort  5 

SM2  ER 

SM2  MR 

5 

B 

Eseort  5 

SM6 

SM2  MR 

8 

B 

Eseort  5 

SM6 

SM2  ER 

7 

B 

Eseort  6 

SM2  ER 

SM2  MR 

5 

B 

Eseort  6 

SM6 

SM2  MR 

8 

B 

Eseort  6 

SM6 

SM2  ER 

7 

A 

Eseort  1 

SM2  ER 

SM2  MR 

5 

A 

Eseort  1 

SM6 

SM2  MR 

9 

A 

Eseort  1 

SM6 

SM2  ER 

7 

A 

Eseort  2 

SM2  ER 

SM2  MR 

5 

A 

Eseort  2 

SM6 

SM2  MR 

9 

A 

Eseort  2 

SM6 

SM2  ER 

7 

A 

Eseort  3 

SM2  ER 

SM2  MR 

5 

A 

Eseort  3 

SM6 

SM2  MR 

9 

A 

Eseort  3 

SM6 

SM2  ER 

7 
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D,  COMPUTATIONAL  RESULTS 

The  VLP  model  is  tested  on  three  main  seenarios.  Eaeh  seenario  builds  and 
improves  from  the  previous  one  and  has  a  short  analysis  deseribing  the  results.  In  eaeh 
ease,  a  missile  loadout  table,  visual  image  of  ship  assignments  by  warplan  in  their 
respeetive  deployment  eyeles,  and  the  missions  not  eovered  are  displayed.  In  every 
seenario,  VLP  optimizes  every  ship’s  missile  eompliment  (as  allowed)  and  adheres  to  the 
mission  and  missile  restrietions  set  in  the  model. 

1.  Scenario  I:  Fixed  Missile  Loadout 

This  seenario  provides  the  operational  planner  a  view  of  the  eurrent  status  of  eaeh 
ship.  This  also  offers  the  operational  planner  the  option  to  manually  fix  the  missile 
loadout  and  evaluate  the  loadout’s  readiness  to  eover  warplan  missions.  We  test  the  VLP 
model  on  eurrently  deployed  LDNL  ships  in  eyeles  1  and  2  and  West  Coast  ships  in  eyele 
1  with  their  respeetive  missile  loadout.  In  order  to  prevent  the  model  from  reeonfiguring 
the  loadout  of  the  ships,  we  fix  the  missile  loadout  for  all  ships  operating  in  these  eyeles, 
as  shown  in  column  3  of  Table  7.  We  do  not  allow  the  model  to  force  ships’  mission 
assignments  in  all  cycles  but  do  allow  the  model  to  assign  ships  at  least  one  mission.  The 
assigned  missions-to-ship  are  shown  in  Ligures  6  and  7.  The  missions  not  covered  are 
displayed  in  Table  8. 

a.  Scenario  I  Analysis 

By  fixing  the  missile  loadout  on  VLS  ships,  we  prevent  the  model  from  choosing 
the  best  missile  loadout  and  optimizing  the  warplan-missions  requirements  in  cycle  1  and 
2.  As  displayed  in  Ligure  6,  DDG  89  could  not  meet  warplan-mission  requirements  in 
cycle  1  due  to  the  fixed  missile  loadout  and  could  not  cover  any  mission  in  Table  8:  she 
has  no  TLAMs  to  cover  STRIKE  missions  and  no  SM6s  to  cover  SAG  or  Escort 
missions.  The  fixed  missile  loadout  restricted  the  model  from  optimizing  ship’s  coverage 
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in  all  warplans  in  their  respective  cycle(s).  The  majority  of  the  VLS  ships  in  Figure  6  and 
7  are  restricted  to  participate  in  only  one  warplan  and  at  most  a  few  missions. 
Comparable  to  the  DDG  89  situation,  most  ships  cannot  cover  additional  missions  due  to 
the  fixed  missile  loadout  and  restrictions  to  the  requirements  placed  in  the  model. 
Approximately  56%  of  missions  are  not  covered  with  the  current  missile  loadout. 


Table  7.  Scenario  I  missile  loadout.  The  one  in  the  “Fixed  Loadout”  column 
indicates  we  do  not  allow  any  reallocation  of  missiles. 


Ship 

VLS 

Cells 

Fixed 

Loadout 

ESSM 

SM2 

MR 

SM2 

ER 

SM3 

SM6 

TLAMl 

TLAM2 

TLAM3 

ASROC 

CG54 

122 

1 

32 

22 

18 

12 

10 

8 

8 

20 

16 

CG67 

122 

1 

32 

0 

8 

0 

1 

60 

37 

0 

8 

DDG54 

96 

1 

48 

22 

12 

3 

12 

5 

5 

5 

20 

DDG62 

96 

1 

24 

22 

12 

6 

10 

10 

0 

0 

30 

DDG56 

96 

1 

40 

2 

6 

15 

27 

0 

0 

0 

36 

DDG82 

96 

1 

40 

0 

31 

32 

0 

0 

0 

0 

23 

DDG85 

96 

1 

40 

0 

31 

32 

0 

0 

0 

0 

23 

DDG89 

96 

1 

40 

0 

31 

32 

0 

0 

0 

0 

23 

DDG60 

96 

1 

24 

20 

2 

10 

20 

0 

0 

0 

38 

DDG70 

96 

1 

48 

13 

6 

5 

14 

3 

3 

4 

36 

DDG91 

96 

1 

32 

28 

22 

20 

4 

3 

3 

4 

4 

CG65 

122 

1 

32 

30 

20 

30 

20 

6 

0 

0 

8 

CG70 

122 

1 

40 

32 

16 

10 

16 

10 

6 

6 

16 

DDG86 

96 

1 

40 

30 

20 

6 

12 

6 

4 

2 

6 

DDG92 

96 

1 

36 

21 

18 

20 

8 

4 

4 

4 

8 
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Figure  6.  Scenario  I  warplan-mission  coverage  in  FDNF’s  deployment  cycle  1 
and  cycle  2.  Ship  images  of  Ticonderoga-Class  cruiser  (CG)  and 
Arleigh  Burke-Class  destroyer  (DDG)  (from  U.S.  Navy,  2014). 
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West  Coast  Deployed  Force 


US  Units 


CG65 


CG70 


DDG60 


DDG70 


DDG86 


DDG91 


DDG92 


Cycle  One 


Warplans  and  Missions 


WP-B:TBMD  land  SAG  1 


WP-A;  SAG  1 

WP-B:  Escort  land  SAG  3 


WP-B:  Escort  2  &  3 


WP-A:  Escort  4 

WP-B:  Escort  1,  3,  &  6  and  SAG  1 


WP-B:  IBM  D  3 


WP-A:TBIVID 

WP-B:TBMD1 


WP-A:  SAG  1 

WP-B: TBM D  3,  Escort  2,  and  SAG  2 


Figure  7.  Scenario  I  warplan-mission  coverage  in  West  Coast’s  deployment 
cycle  1  and  cycle  2.  Ship  images  of  Ticonderoga-Class  cruiser  (CG)  and 
Arleigh  Burke-Class  Destroyer  (DDG)  (from  U.S.  Navy,  2014). 
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Table  8.  Missions  not  covered  in  Scenario  I.  15  in  Warplan  A  and  14  in 
Warplan  B. 


Warplan 

Cycle 

Mission 

Priority 

A 

1 

STRIKE  1 

Medium 

A 

1 

STRIKE  2 

Medium 

A 

1 

STRIKE  3 

Medium 

A 

1 

Escort  I 

Medium  Eow 

A 

1 

Escort  2 

Medium  Eow 

A 

1 

Escort  3 

Medium  Eow 

A 

1 

SAG  2 

Medium  High 

A 

1 

SAG  3 

Medium  high 

A 

2 

STRIKE  I 

Medium 

A 

2 

STRIKE  2 

Medium 

A 

2 

Escort  I 

Medium  Eow 

A 

2 

Escort  2 

Medium  Eow 

A 

2 

Escort  3 

Medium  Eow 

A 

2 

SAG  2 

Medium  High 

A 

2 

SAG  3 

Medium  high 

B 

1 

Escort  4 

Medium 

B 

1 

Escort  5 

Medium 

B 

1 

SAG  4 

Very  High 

B 

1 

SAG  5 

Medium 

B 

1 

SAG  6 

Medium 

B 

2 

Escort  4 

Medium 

B 

2 

Escort  5 

Medium 

B 

2 

Escort  6 

Medium 

B 

2 

SAG  I 

Very  High 

B 

2 

SAG  2 

Medium 

B 

2 

SAG  3 

Medium 

B 

2 

SAG  4 

Very  High 

B 

2 

SAG  5 

Medium 

B 

2 

SAG  6 

Medium 

2.  Scenario  II:  Fixed  and  Flexible  Missile  Loadout 

This  scenario  adds  eight  West  Coast  VLS  ships  in  cycle  2.  This  provides 
recommended  missile  loadout  for  pre-deploy  ships  and  an  insight  of  the  warplan  mission 
coverage  for  all  deployed  ships.  FDNF  ships  in  cycle  1  and  2  and  West  Coast  ships  in 
cycle  1  missile  loadouts  will  remain  fixed,  but  the  West  Coast  ships’  missile  loadout  in 
cycle  2  are  optimized,  as  shown  in  column  3  in  Table  9.  For  the  same  reasons  as  in 

Scenario  I,  we  did  not  allow  the  model  to  force  ships’  mission  assignments  in  all  cycles 
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but  did  allow  the  model  to  assign  ships  at  least  one  mission..  VLP  provides  the 
reeommended  missile  loadout  for  eaeh  new  ship  and  assigns  every  ship  to  warplan 
missions. 


a.  Scenario  II  Analysis 

VLP  has  more  flexibility  in  meeting  warplan  missions  when  optimizing  the 
missile  loadout  for  the  West  Coast  ships  in  eyele  2.  Even  though  there  are  additional 
ships  to  reduee  the  missions  not  eovered  in  eyele  2,  VLP  has  inereased  the  eoverage  of 
warplan  missions  and  assigns  eaeh  ship  more  missions  than  in  Seenario  I,  as  displayed  in 
Figure  8  and  9.  The  model’s  optimization  of  the  additional  eight  VLS  ships  has  redueed 
the  missions  not  eovered  to  approximately  25%,  as  shown  in  Table  10.  The  ships’  fixed 
missile  loadout  limit  VLP’s  effeetiveness  in  deereasing  the  missions  not  eovered.  For 
example,  CG  67  has  only  37  TLAM2s  but  requires  at  least  50  TLAM2s  to  eover  the 
STRIKE  2  mission  in  eyele  2  and  has  only  one  SM6  but  requires  at  least  six  SM6s  to 
eover  SAG  5  and  SAG  6  missions  in  eyele  2.  This  is  ineffieient  employment  of  CG  67  in 
eyele  2. 
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Table  9.  Scenario  II  missile  loadout.  The  zeros  in  the  “Fixed  Loadout” 
column  signify  eight  West  Coast  ships  deployed  for  cycle  2  of  the 
scenario  for  which  we  can  specify  an  optimal  VLS  loadout.  All  other 
ships  have  the  same  fixed  loadout  as  in  Scenario  I. 


Ship 

VLS 

Cells 

Fixed 

Loadout 

ESSM 

SM2 

MR 

SM2 

ER 

SM3 

SM6 

TLAMl 

TLAM2 

TLAM3 

ASROC 

DDGIOOO 

80 

0 

24 

18 

7 

0 

10 

0 

21 

0 

18 

CG54 

122 

1 

32 

22 

18 

12 

10 

8 

8 

20 

16 

CG67 

122 

1 

32 

0 

8 

0 

1 

60 

37 

0 

8 

DDG54 

96 

1 

48 

22 

12 

3 

12 

5 

5 

5 

20 

DDG62 

96 

1 

24 

22 

12 

6 

10 

10 

0 

0 

30 

DDG56 

96 

1 

40 

2 

6 

15 

27 

0 

0 

0 

36 

DDG82 

96 

1 

40 

0 

31 

32 

0 

0 

0 

0 

23 

DDG85 

96 

1 

40 

0 

31 

32 

0 

0 

0 

0 

23 

DDG89 

96 

1 

40 

0 

31 

32 

0 

0 

0 

0 

23 

DDG60 

96 

1 

24 

20 

2 

10 

20 

0 

0 

0 

38 

DDG70 

96 

1 

48 

13 

6 

5 

14 

3 

3 

4 

36 

DDG91 

96 

1 

32 

28 

22 

20 

4 

3 

3 

4 

4 

CG65 

122 

1 

32 

30 

20 

30 

20 

6 

0 

0 

8 

CG70 

122 

1 

40 

32 

16 

10 

16 

10 

6 

6 

16 

DDG86 

96 

1 

40 

30 

20 

6 

12 

6 

4 

2 

6 

DDG92 

96 

1 

36 

21 

18 

20 

8 

4 

4 

4 

8 

DDG77 

96 

0 

16 

23 

13 

0 

10 

5 

15 

0 

26 

DDG90 

96 

0 

32 

20 

13 

0 

6 

23 

15 

10 

1 

DDG76 

96 

0 

32 

28 

18 

0 

9 

5 

12 

0 

16 

DDG93 

96 

0 

40 

1 

30 

4 

13 

0 

0 

0 

38 

CG73 

122 

0 

24 

18 

8 

0 

6 

12 

22 

50 

0 

DDG59 

96 

0 

24 

7 

0 

0 

3 

50 

0 

0 

30 

DDG69 

96 

0 

24 

8 

30 

0 

12 

4 

5 

0 

31 

30 


Figure  8.  Scenario  II  warplan-mission  coverage  in  FDNF’s  deployment  cycle 
1  and  cycle  2.  Ship  images  of  Ticonderoga-Class  cruiser  (CG)  and 
Arleigh  Burke-Class  destroyer  (DDG)  (from  U.S.  Navy,  2014). 
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Figure  9.  Scenario  II  warplan-mission  coverage  in  West  Coast’s  deployment 
cycle  1  and  cycle  2.  Ship  images  of  Ticonderoga-Class  cruiser  (CG)  and 
Arleigh  Burke-Class  destroyer  (DDG)  (from  U.S.  Navy,  2014)  and 
Zumwalt-Class  destroyer  (DDG  1000)  (from  Global  Security,  2015). 
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Table  10.  Missions  not  covered  in  Scenario  II.  There  are  eight  missions  not 
covered  in  Warplan  A  and  five  in  Warplan  B.  The  eight  new  West 
Coast  ships  with  their  optimized  VLS  loadouts  have  reduced 
uncovered  missions  from  18  to  11  in  Warplan  A  and  from  17  to  six  in 
Warplan  B. 


Warplan 

Cycle 

Mission 

Priority 

A 

1 

STRIKE  1 

Medium 

A 

1 

STRIKE  2 

Medium 

A 

1 

Escort  1 

Medium  Eow 

A 

1 

Escort  2 

Medium  Eow 

A 

1 

Escort  3 

Medium  Eow 

A 

1 

SAG  2 

Medium  High 

A 

2 

STRIKE  2 

Medium 

A 

2 

Escort  3 

Medium  Eow 

B 

1 

SAG  4 

Very  High 

B 

1 

SAG  5 

Medium  High 

B 

1 

SAG  6 

Medium  High 

B 

2 

SAG  5 

Medium  High 

B 

2 

SAG  6 

Medium  High 

3,  Scenario  III:  Flexible  Missile  Loadout  for  All  Ships  in  All  Cycles 

This  scenario  replicates  Scenario  II,  and  we  allow  the  missile  loadout  of  each  ship 
to  be  adjusted  to  better  serve  the  missions  at  hand.  Additionally,  we  allow  the  model  to 
force  all  ships  to  be  assigned  all  warplans  in  all  cycles  because  the  model  has  more 
flexibility  in  missile  loadouts.  This  scenario  would  present  itself  in  the  planning  of  future 
deployments.  Table  1 1  displays  the  optimal  missile  loadout  for  each  ship.  Figures  10  and 
11  display  the  ship’s  warplan-mission  assignments  in  each  cycle.  Table  10  reveals  the 
missions  still  not  covered. 

a.  Scenario  III  Analysis 

VLP  is  able  to  optimize  the  missile  loadout  on  each  ship,  as  shown  in  Table  11. 
VLP  assigns  the  ships  to  the  best  warplan  mission  coverage  in  each  deployment  cycle,  as 
displayed  in  Figures  10  and  11.  Lastly,  there  are  just  two  missions  not  covered  in  each 
warplan  over  both  deployment  cycles,  displayed  in  Table  12.  This  is  approximately  7% 
of  missions.  This  is  an  18%  decrease  of  missions  not  covered  from  Scenario  II  and  a  49% 
decrease  of  missions  not  covered  from  Scenario  I. 
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Table  11.  Scenario  III  missile  loadout.  The  zeroes  in  the  “Fixed  Loadout”  column  indicate  VLP  is  able  to  adjust  loadouts 
optimally  to  complete  assigned  missions. 


Ship 

VLS  Cells 

Fixed  Loadout 

ESSM 

SM2  MR 

SM2ER 

SM3 

SM6 

TEAMl 

TEAM2 

TEAM3 

ASROC 

DDGIOOO 

80 

0 

24 

12 

18 

0 

16 

0 

0 

0 

28 

CG54 

122 

0 

32 

25 

20 

1 

8 

10 

0 

50 

0 

CG67 

122 

0 

32 

48 

23 

0 

1 

17 

25 

0 

0 

DDG54 

96 

0 

32 

22 

10 

0 

1 

50 

5 

0 

0 

DDG62 

96 

0 

24 

28 

10 

0 

10 

6 

15 

0 

21 

DDG56 

96 

0 

32 

10 

30 

0 

13 

0 

0 

0 

35 

DDG82 

96 

0 

36 

13 

27 

4 

0 

10 

10 

0 

23 

DDG85 

96 

0 

40 

0 

30 

0 

13 

0 

8 

0 

35 

DDG89 

96 

0 

40 

0 

30 

22 

11 

0 

0 

0 

23 

DDG60 

96 

0 

24 

20 

3 

0 

16 

15 

10 

0 

26 

DDG70 

96 

0 

48 

13 

6 

0 

14 

5 

10 

0 

36 

DDG91 

96 

0 

32 

27 

14 

0 

4 

13 

30 

0 

0 

CG65 

122 

0 

24 

30 

20 

7 

9 

50 

0 

0 

0 

CG70 

122 

0 

40 

13 

30 

10 

18 

10 

0 

0 

31 

DDG86 

96 

0 

40 

30 

11 

6 

12 

17 

10 

0 

0 

DDG92 

96 

0 

36 

14 

13 

0 

13 

10 

15 

0 

22 

DDG77 

96 

0 

24 

14 

25 

0 

10 

10 

0 

0 

31 

DDG90 

96 

0 

28 

26 

14 

0 

6 

27 

16 

0 

0 

DDG76 

96 

0 

32 

20 

12 

0 

14 

21 

0 

0 

21 

DDG93 

96 

0 

24 

7 

30 

1 

12 

9 

0 

0 

31 

CG73 

122 

0 

24 

13 

8 

9 

12 

10 

14 

50 

0 

DDG59 

96 

0 

36 

0 

30 

8 

18 

0 

0 

0 

31 

DDG69 

96 

0 

32 

27 

13 

0 

10 

10 

12 

0 

16 
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Forward  Deployed  Naval  Force 


US  Units 


Cycle  One 


Cycle  Two 


Warplansand  Missions 


Warplansand  Missions 


CG54 


CG67 


DDG54 


DDG56 


DDG62 


DDG82 


DDG85 


DDG89 


WP-A:TBMD  and  STOKE  1 
WP-B;TBMD3 


WP-Ai  Escort  4 
WP-Bi  SAG  4 


WP-A;  SAG  1 

WP-B:  Escort  4  &  6  and  SAG  3  & 4 


WP-A;SG2 
WP-B;  Escort  2,3,  &  5 


WP-A;  SAG  1 
WP-B;  Escort  2 


WP-A;  SAG  3 

WP-B;  TBMD 1  and  Escort  1 


WP-A;  SAG  1 
WP-B;  TBMD  1 


WP-A;  Escort  1 
WP-B;  Escort  6 


WP-A;  TBMD 
WP-B;  TBMD  3  and  SAG  5 


WP-A;  SAG  3 
WP-B;  SAG  2 


WP-A;  STTOKE  3 
WP-B;  Escort  2 


WP-A;  Escort  2 
WP-B;  TBMD  3  an  d  Escort  1 


WP-A;  SAG  3 
WP-B;  SAG  5 


WP-A;  TBMD 
WP-B;  TBMD  land  SAG  2 


WP-A;  Escort  4 
WP-B;  Escort  2  &4 


WP-A;  SAG  1 
WP-B;  Escort  3  and  SAG  1 


Figure  10.  Scenario  III  warplan-mission  coverage  in  FDNF’s  deployment  cycle 
1  and  cycle  2.  Ship  images  of  Ticonderoga-Class  cruiser  (CG)  and 
Arleigh  Burke-Class  destroyer  (DDG)  (from  U.S.  Navy,  2014). 
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West  Coast  Deployed  Force 


West  Coast  Deployed  Force 


US  Units 


CG65 


CG70 


DDG60 


DDG70 


DDG86 


DDG91 


DDG92 


Cycle  One 


Warplansand  Missions 


WP-A;  SIWKE  3 
WP-B:  Escort  1  and  SAG  1  &  2 


WP-A;  SAG  3 
WP-B;  SAG  1&4 


WP-A;  Escort  4 

WP-B;  TBMD 1  and  Escort  3  &  4 


WP-A;  Escort  2 

WP-B;  TBMD  2, Escort  1  &  2,  and  SAG  2 


WP-A;  SAG  3 
WP-B;  Escort  5  and  SAG  1 


WP-A;  SAG  2 
WP-B;  SAG  3 


WP-A;  SAG  1 

WP-B;  TBMD  3  and  SAG  2  &  3 


US  Units 


CG73 


DDG77 


i«k 


DDG90 


uk _ I 


DDG76 


L«k 


DDG93 


DDG59 


uk _ I 


DDG69 


DDGIOOO 


Cycle  Two 


Warplans  and  Missions 


WP-A;  SAG  1 

WP-B;  Escort  1  and  SAG  1  &  4 


WP-A;  Escort  3 

WP-B;  TBMD  1,  Escort  1,  and  SAG  3 


WP-A;  STRIKE  1 
WP-B;  SAG  4 


WP-A;  SAG  3 

WP-B;  TBMD  2,  Escort  6,  and  SAG  2 


WP-A;  SAG  1 

WP-B;  TBMD  2,  Escort  3,  and  SAG  1 


WP-A;  Escort  1 

WP-B;  Escort  2, 4,  S,  &  6  and  SAG  3  &  4 


WP-A;  SAG  3 
WP-B;  Escort  5  and  SAG  3 


WP-A;  Escort  4  and  SAG  2 
WP-B;  Escort  3 


Figure  11.  Scenario  111  warplan-mission  coverage  in  West  Coast’s  deployment 
cycle  1  and  cycle  2.  Ship  images  of  Ticonderoga-Class  cruiser  (CG)  and 
Arleigh  Burke-Class  destroyer  (DDG)  (from  U.S.  Navy,  2014)  and 
Zumwalt-Class  destroyer  (DDG  1000)  (from  Global  Security,  2015).). 


Table  12.  Missions  not  covered  in  Scenario  111.  Optimizing  the  VLS  loadouts 
has  reduced  the  unfilled  missions  in  Warplan  A  from  18  to  two,  and 
in  Warplan  B  from  17  to  two. 


Warplan 

Cycle 

Mission 

Priority 

A 

1 

STRIKE  2 

Medium 

A 

2 

STRIKE  2 

Medium 

B 

1 

SAG  6 

Medium 

B 

2 

SAGS 

Medium 
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E,  SENSITIVITY  ANALYSIS 

Following  is  sensitivity  analysis  conducted  on  the  model.  We  are  conducting  this 
extra  step  to  see  how  the  missile  loadout  and  warplan-missions  react  to  changes  in  the 
data.  We  change  Warplan  B  priorities,  increase  the  number  of  ships  with  missile 
incompatibilities,  and  limit  the  missile  inventory.  In  every  scenario,  VLP  maximizes 
every  ship’s  missile  complement  and  adheres  to  the  mission  and  missile  restrictions  set  in 
the  model. 

1.  Scenario  IV:  Changing  Warplan  Preferences 

We  increase  the  importance  of  Warplan  B  priorities  and  ship  shortage  penalties 
from  Table  4.  This  might  occur  if  a  certain  crisis  in  the  world  arises  and  operational 
planners  need  to  concentrate  on  one  warplan  more  than  any  other.  Using  Scenario  III,  we 
modify  the  model  by  increasing  all  Warplan  B  mission  priorities  to  Very  High  and  ship 
shortage  penalties  from  50  and  80  to  100.  We  reduce  the  bulk  of  the  Warplan  A  mission 
priorities  to  Medium  or  Medium  Low  and  ship  shortage  penalties  from  100,  80,  and  50  to 
20. 


a.  Scenario  IV  Analysis 

By  increasing  Warplan  B  mission  priorities  and  ship  shortage  penalties,  and 
reducing  Warplan  A  mission  priorities  and  ship  shortage  penalties,  displayed  in  Table  13, 
the  model  is  able  to  cover  all  Warplan  B  missions.  In  this  scenario  run.  Table  14  displays 
the  recommended  missile  loadout  for  each  ship.  Given  the  focus  on  Warplan  B,  Table  15 
displays  Warplan  A  missions  not  covered. 
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Table  13.  Warplan-mission  ship  requirements  and  priorities  in  Seenario  IV. 

All  Warplan  B  missions’  priorities  and  ship  shortage  penalties  are 
inereased  to  Very  High  and  to  a  penalty  of  100,  respeetively.  All 
Warplan  A  missions’  priorities  and  ship  shortage  penalties  are 
deereased  to  Medium  or  Medium  Low  and  to  a  penalty  of  20, 
respeetively,  with  the  exeeption  of  TBMD  missions. 


Warplan 

Mission 

Priorities 

Minimum 

Ships 

Ship  Shortage 
Penalty 

A 

TBMD 

Very  High 

2 

100 

B 

TBMD  1 

Very  High 

2 

100 

B 

TBMD  2 

Very  High 

2 

100 

B 

TBMD  3 

Very  High 

2 

100 

B 

Eseort  1 

Very  High 

3 

100 

B 

Eseort  2 

Very  High 

3 

100 

B 

Eseort  3 

Very  High 

3 

100 

B 

Eseort  4 

Very  High 

2 

100 

B 

Eseort  5 

Very  High 

2 

100 

B 

Eseort  6 

Very  High 

2 

100 

B 

SAG  1 

Very  High 

3 

100 

B 

SAG  2 

Very  High 

3 

100 

B 

SAG  3 

Very  High 

3 

100 

B 

SAG  4 

Very  High 

3 

100 

B 

SAG  5 

Very  High 

2 

100 

B 

SAG  6 

Very  High 

2 

100 

A 

STRIKE  I 

Medium 

1 

20 

A 

STRIKE  2 

Medium 

1 

20 

A 

STRIKE  3 

Medium 

1 

20 

A 

Eseort  I 

Medium  Eow 

1 

20 

A 

Eseort  2 

Medium  Eow 

1 

20 

A 

Eseort  3 

Medium  Eow 

1 

20 

A 

Eseort  4 

Medium  Eow 

2 

20 

A 

SAG  I 

Medium  Eow 

3 

20 

A 

SAG  2 

Medium  Eow 

2 

20 

A 

SAG  3 

Medium  Eow 

3 

20 
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Table  14.  Ships’  missile  loadout  display  in  Scenario  IV. 


Ship 

VLS  Cells 

Fixed 

Loadout 

ESSM 

SM2  MR 

SM2  ER 

SM3 

SM6 

TLAMl 

TEAM2 

TLAM3 

ASROC 

DDGIOOO 

80 

0 

24 

8 

10 

0 

17 

8 

0 

0 

31 

CG54 

122 

0 

32 

26 

20 

0 

10 

50 

8 

0 

0 

CG67 

122 

0 

32 

65 

29 

0 

0 

20 

0 

0 

0 

DDG54 

96 

0 

48 

22 

12 

0 

4 

16 

10 

0 

20 

DDG62 

96 

0 

24 

27 

7 

0 

10 

21 

0 

0 

25 

DDG56 

96 

0 

40 

0 

19 

0 

22 

1 

0 

0 

44 

DDG82 

96 

0 

32 

22 

35 

10 

0 

21 

0 

0 

0 

DDG85 

96 

0 

32 

0 

32 

10 

13 

0 

10 

0 

23 

DDG89 

96 

0 

40 

10 

28 

0 

10 

3 

0 

0 

35 

DDG60 

96 

0 

24 

20 

20 

0 

10 

9 

0 

0 

31 

DDG70 

96 

0 

48 

4 

0 

0 

16 

0 

10 

0 

54 

DDG91 

96 

0 

32 

26 

20 

8 

4 

30 

0 

0 

0 

CG65 

122 

0 

32 

30 

20 

10 

17 

27 

0 

0 

10 

CG70 

122 

0 

40 

32 

16 

4 

16 

18 

10 

0 

16 

DDG86 

96 

0 

16 

30 

24 

6 

12 

10 

10 

0 

0 

DDG92 

96 

0 

24 

22 

19 

10 

9 

10 

20 

0 

0 

DDG77 

96 

0 

16 

20 

20 

0 

16 

10 

0 

0 

26 

DDG90 

96 

0 

24 

40 

13 

0 

6 

19 

12 

0 

0 

DDG76 

96 

0 

32 

20 

12 

0 

12 

15 

9 

0 

20 

DDG93 

96 

0 

40 

18 

17 

0 

13 

10 

0 

0 

28 

CG73 

122 

0 

24 

30 

15 

0 

11 

50 

10 

0 

0 

DDG59 

96 

0 

40 

0 

30 

10 

15 

0 

0 

0 

31 

DDG69 

96 

0 

32 

20 

12 

0 

9 

20 

11 

0 

16 
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Table  15.  Missions  not  covered  in  Scenario  IV.  Every  Warplan  B  mission  is 
covered. 


Warplan 

Cycle 

Mission 

Priority 

A 

1 

STRIKE  I 

Medium 

A 

1 

STRIKE  2 

Medium 

A 

1 

Escort  3 

Medium  Low 

A 

1 

SAG  2 

Medium 

A 

2 

STRIKE  I 

Medium 

A 

2 

STRIKE  2 

Medium 

A 

2 

Escort  I 

Medium  Low 

A 

2 

Escort  3 

Medium  Low 

A 

2 

SAG  2 

Medium 

2.  Scenario  V:  Ships  Unable  to  Accommodate  Certain  Missiles 

There  are  VLS  ships  not  capable  of  carrying  certain  missile  types,  and  operational 
planners  need  to  account  for  this  missile  incompatibility.  Taking  this  into  consideration, 
we  modify  Scenario  III  by  restricting  six  VLS  ships  (CG67,  CG73,  DDG82,  DDG77, 
DDG76,  and  DDG70)  from  carrying  SM6  missiles. 

a.  Scenario  V Analysis 

The  VLP  model  restricts  six  VLS  ships  from  carrying  SM6  missiles,  as 
highlighted  in  the  SM6  column  in  Table  16,  and  still  optimizes  the  missile  loadout.  Very 
similar  to  Scenario  III,  the  majority  of  warplan-missions  are  fulfilled.  Similar  to  Scenario 
III,  about  7%  of  warplan-missions  are  not  covered,  as  shown  in  Table  17. 
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Table  16.  Scenario  V  missile  loadout.  The  highlighted  zeroes  identify  ships  now  restricted  from  carrying  the  SM6 
missile. 


Ship 

VLS  Cells 

Fixed 

Loadout 

ESSM 

SM2  MR 

SM2  ER 

SM3 

SM6 

TEAMl 

TLAM2 

TEAM3 

ASROC 

DDGIOOO 

80 

0 

24 

0 

7 

0 

10 

0 

26 

0 

31 

CG54 

122 

0 

32 

2 

18 

10 

10 

0 

8 

50 

16 

CG67 

122 

0 

32 

36 

30 

0 

0 

33 

15 

0 

0 

DDG54 

96 

0 

32 

18 

12 

0 

3 

50 

5 

0 

0 

DDG62 

96 

0 

32 

13 

20 

0 

10 

10 

0 

0 

35 

DDG56 

96 

0 

32 

12 

0 

0 

6 

50 

0 

0 

20 

DDG82 

96 

0 

32 

0 

12 

6 

0 

0 

50 

0 

20 

DDG85 

96 

0 

40 

0 

29 

4 

16 

0 

12 

0 

25 

DDG89 

96 

0 

40 

0 

30 

0 

19 

0 

2 

0 

35 

DDG60 

96 

0 

16 

11 

9 

0 

16 

30 

0 

0 

26 

DDG70 

96 

0 

48 

13 

6 

0 

0 

10 

10 

0 

45 

DDG91 

96 

0 

24 

38 

20 

8 

4 

10 

10 

0 

0 

CG65 

122 

0 

32 

32 

21 

10 

20 

16 

15 

0 

0 

CG70 

122 

0 

40 

31 

20 

10 

16 

20 

15 

0 

0 

DDG86 

96 

0 

40 

26 

21 

2 

15 

6 

0 

0 

16 

DDG92 

96 

0 

32 

21 

20 

0 

12 

4 

0 

0 

31 

DDG77 

96 

0 

16 

40 

20 

0 

0 

4 

28 

0 

0 

DDG90 

96 

0 

32 

20 

0 

0 

12 

6 

0 

50 

0 

DDG76 

96 

0 

32 

20 

7 

0 

0 

16 

0 

0 

45 

DDG93 

96 

0 

24 

37 

20 

9 

17 

3 

4 

0 

0 

CG73 

122 

0 

16 

27 

17 

0 

0 

27 

30 

1 

16 

DDG59 

96 

0 

40 

0 

30 

1 

23 

0 

0 

0 

32 

DDG69 

96 

0 

32 

5 

25 

0 

22 

5 

0 

0 

31 

41 


Table  17.  Missions  not  covered  in  Scenario  V. 


Warplan 

Cycle 

Mission 

Priority 

A 

1 

STRIKE  2 

Medium 

A 

2 

Escort  3 

Medium  Eow 

B 

1 

SAG  5 

Medium 

B 

2 

SAG  6 

Medium 

3,  Scenario  VI:  Reduced  Missile  Inventory 

We  now  significantly  reduce  the  missile  inventory  from  Table  3.  The  US  Navy 
may  have  missile  shortages  in  inventory  or  may  allocate  some  missiles  to  another  theater 
of  operation  that  may  limit  operational  planner’s  options  in  missile  loadout  of  VLS  ships. 
We  modify  the  new  missile  inventory  in  Table  18.  We  display  the  reduced  missile 
loadout  in  Table  19  and  missions  not  covered  in  Table  20. 

a.  Scenario  VI Analysis 

The  missile  inventory  reduction  limits  the  ships’  coverage  warplan-missions.  As 
shown  in  Table  19,  19  warplan-missions,  approximately  30%,  are  not  covered.  The 
model  optimizes  the  new  missile  loadout,  shown  in  Table  18,  given  the  reduced  missile 
inventory. 
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Table  18.  Reduced  missile  inventory  in  Scenario  VI 


Missile 

ESSM 

SM2  MR 

SM2  ER 

SMS 

SM6 

TEAM  I 

TEAM2 

TEAMS 

ASROC 

Inventory 

1000 

800 

200 

300 

100 

200 

200 

200 

1900 
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Table  19.  Scenario  VI  missile  loadout. 


Ship 

VLS  Cells 

Fixed 

Loadout 

ESSM 

SM2  MR 

SM2  ER 

SM3 

SM6 

TEAMl 

TEAM2 

TEAM3 

ASROC 

DDGIOOO 

80 

0 

24 

24 

3 

0 

7 

0 

10 

4 

26 

CG54 

122 

0 

32 

13 

11 

12 

2 

0 

10 

50 

16 

CG67 

122 

0 

32 

51 

20 

0 

3 

10 

20 

0 

10 

DDG54 

96 

0 

48 

22 

7 

3 

4 

10 

10 

5 

23 

DDG62 

96 

0 

24 

20 

7 

0 

3 

10 

15 

5 

30 

DDG56 

96 

0 

40 

0 

0 

15 

27 

0 

0 

0 

44 

DDG82 

96 

0 

40 

12 

19 

32 

0 

0 

0 

0 

23 

DDG85 

96 

0 

40 

0 

30 

32 

0 

0 

0 

0 

24 

DDG89 

96 

0 

40 

0 

27 

32 

3 

0 

0 

0 

24 

DDG60 

96 

0 

24 

20 

0 

10 

0 

0 

0 

0 

60 

DDG70 

96 

0 

48 

13 

3 

5 

8 

3 

0 

4 

48 

DDG91 

96 

0 

32 

24 

13 

20 

3 

10 

10 

4 

4 

CG65 

122 

0 

32 

30 

0 

30 

0 

10 

0 

0 

44 

CG70 

122 

0 

40 

30 

0 

3 

3 

50 

10 

0 

16 

DDG86 

96 

0 

40 

30 

13 

6 

3 

10 

10 

2 

12 

DDG92 

96 

0 

36 

21 

7 

20 

3 

4 

10 

4 

18 

DDG77 

96 

0 

24 

20 

0 

0 

0 

50 

0 

0 

20 

DDG90 

96 

0 

32 

21 

13 

0 

5 

8 

15 

10 

16 

DDG76 

96 

0 

32 

13 

0 

0 

0 

0 

5 

50 

20 

DDG93 

96 

0 

40 

20 

14 

4 

3 

5 

10 

3 

27 

CG73 

122 

0 

24 

27 

6 

0 

6 

10 

50 

1 

16 

DDG59 

96 

0 

40 

0 

0 

15 

11 

0 

0 

0 

60 

DDG69 

96 

0 

32 

20 

7 

3 

6 

10 

15 

5 

22 
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Table  20. 


Missions  not  covered  in  Scenario  VI. 


Warplan 

Cycle 

Mission 

Priority 

A 

1 

STRIKE  2 

Medium 

A 

1 

Escort  I 

Medium  Low 

A 

1 

Escort  2 

Medium  Low 

A 

1 

Escort  3 

Medium  Low 

A 

1 

Escort  4 

Medium  Low 

A 

1 

SAG  2 

High 

A 

2 

Escort  I 

Medium  Low 

A 

2 

Escort  2 

Medium  Low 

A 

2 

Escort  3 

Medium  Low 

B 

1 

TBMD2 

High 

B 

1 

TBMD  3 

High 

B 

1 

SAG  4 

Very  High 

B 

1 

SAG  5 

Medium  High 

B 

1 

SAG  6 

Medium  High 

B 

2 

TBMD  2 

High 

B 

2 

TBMD  3 

High 

B 

2 

SAG  4 

Very  High 

B 

2 

SAG  5 

Medium  High 

B 

2 

SAG  6 

Medium  High 
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V.  RECOMMENDATIONS  AND  FUTURE  DEVELOPMENT 


A,  SUMMARY 

In  this  thesis,  we  develop  the  vertieal  launeh  system  (VLS)  loadout  planner 
(VLP),  a  mixed-integer  linear  program  designed  to  optimally  load  missiles  on  ships  to 
cover  missions  in  a  multi-threat  fleet  area.  There  may  be  multiple  warplans,  and  we  must 
plan  missile  loads  to  be  prepared  to  meet  any  one  of  these:  we  seek  a  robust  missile 
allocation  to  our  ships  regardless  of  the  war  plan  we  turn  out  to  face.  There  are  numerous 
considerations  in  missile  loading:  mission  requirements  and  restrictions,  missile 
inventory  limitations,  and  individual  ships’  missile  compatibilities  and  VLS  cell 
capacities.  The  actual  missile  loading  and  unloading  process  for  a  ship  is  time 
consuming,  expensive,  and  a  hazardous  evolution.  With  the  assistance  of  VLP,  missile 
loading  and  unloading  can  be  reduced  by  providing  the  operational  planners  with 
accurate  missile  loadout  recommendations. 

B,  RECOMMENDATIONS 

The  operational  planner  has  multiple  options  to  employ  VLP  to  recommend  the 
missile  loadout  on  ships.  We  have  demonstrated  VLP’s  effectiveness  in  six  different 
scenarios  in  Chapter  III;  three  were  sensitivity  analyses.  We  hope  VLP  can  plan  future 
deployments  without  fixing  the  missile  loadout  on  ships;  this  would  allow  the  model  to 
optimally  choose  the  ships’  missile  loadout  to  face  any  of  the  warplan  mission  scenarios. 
Realistically,  operational  planners  desire  more  control  in  missile  loading  inputs.  VLP 
permits  the  planner  to  control  all  aspects  of  loadout  decisions.  VLP  can  still  assist,  rather 
than  replace,  with  planners’  inputs  and  provide  a  recommended  missile  loadout. 

C,  FUTURE  DEVELOPMENT 

VLP  is  the  first  model  of  its  kind,  and  future  development  may  expand  the 
model’s  potential.  We  suggest  the  following  to  improve  VLP’s  performance  and 
operational  planners’  management. 


47 


1. 


Real-World  Data 


VLP  requires  testing  on  real-world  data.  This  thesis  is  based  on  two  fictitious 
warplan  scenarios.  We  may  learn  more  about  how  to  improve  the  model  by  testing  with 
classified  material.  We  hope  to  analyze  the  model  in  Commander  Seventh  Fleet  (C7F) 
Area  of  Responsibility  (AOR),  which  has  multiple  warplan  missions  with  requirements, 
multiple  threats,  and  several  restrictions.  The  model  is  already  set  up  to  accommodate 
forward  deployed  naval  forces  (FDNF)  and  West  Coast  ships  in  two  deployment  cycles. 
Classified  scenarios  may  provide  further  insight  and  improve  the  model’s  accuracy. 

2.  Python  Programs 

There  are  alternative  and  free  software  programs  to  create  the  same  optimization 
capabilities  to  solve  the  missile  loadout  model.  We  use  the  General  Algebraic  Modeling 
System  (GAMS)  CPLEX  version  24.3  (GAMS,  2015),  an  optimization  package,  to  solve 
the  VLP  model,  but  this  program  requires  a  license  with  an  annual  fee.  An  alternative 
program  is  Enthought  Canopy  Version:  1.0  (Enthought  Inc.,  2012),  free  Python  software 
that  performs  multiple  analyses,  including  optimization.  Euture  research  may  develop  a 
VLP  model  with  Python-like  capabilities,  which  could  operate  on  any  computer  system. 

3.  Excel  Interface 

Operational  planners  can  benefit  from  an  Excel  interface  to  operate  GAMS  or 
Enthought  Canopy.  Both  programs  are  powerful  optimization  tools  but  are 
mathematically  complex  and  require  training  to  operate  the  software.  A  Visual  Basic  for 
Applications  (VBA)  Excel  (Microsoft  Corporation,  2015)  spreadsheet,  can  remotely 
operate  GAMS  or  Python.  Prom  Excel,  VLP-software  could  import  forms  of  data:  ship 
names,  updated  missile  inventory  count,  ability  to  add  or  delete  warplan-missions,  change 
penalties,  and  other  pertinent  data-inputs.  Then,  VLP  would  output  the  results  back  into 
Excel  for  the  operational  planners’  review. 
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APPENDIX.  A  COMPLETE  LIST  OF  WARPLAN  MISSION 

REQUIREMENTS 


Warplan 

Mission 

Missile 

Desired  Number 

Minimum 

Number 

Missile  Shortage 
Penalty 

A 

TBMD 

SM2  ER 

40 

30 

500 

A 

TBMD 

SM3 

40 

8 

1000 

B 

TBMD  1 

SM2  ER 

40 

30 

500 

B 

TBMD  1 

SM3 

40 

10 

1000 

B 

TBMD  1 

SM6 

15 

10 

500 

B 

TBMD  2 

SM2  ER 

40 

30 

500 

B 

TBMD  2 

SM3 

40 

10 

1000 

B 

TBMD  2 

SM6 

15 

10 

500 

B 

TBMD  3 

SM2  ER 

40 

30 

500 

B 

TBMD  3 

SM3 

40 

10 

1000 

B 

TBMD  3 

SM6 

15 

10 

500 

B 

Escort  1 

ESSM 

16 

16 

800 

B 

Escort  1 

SM3 

10 

0 

800 

B 

Escort  1 

SM6 

20 

10 

800 

B 

Escort  1 

ASROC 

30 

25 

800 

B 

Escort  2 

ESSM 

16 

16 

1000 

B 

Escort  2 

SM3 

10 

0 

1000 

B 

Escort  2 

SM6 

20 

10 

1000 

B 

Escort  2 

ASROC 

30 

25 

1000 

B 

Escort  3 

ESSM 

16 

16 

1000 

B 

Escort  3 

SM3 

10 

0 

1000 

B 

Escort  3 

SM6 

20 

10 

1000 

B 

Escort  3 

ASROC 

30 

25 

1000 

B 

Escort  4 

ESSM 

16 

16 

1000 

B 

Escort  4 

SM3 

10 

0 

1000 

B 

Escort  4 

SM6 

20 

10 

1000 

B 

Escort  4 

ASROC 

30 

25 

1000 

B 

Escort  5 

ESSM 

16 

16 

1000 

B 

Escort  5 

SM3 

10 

0 

1000 

B 

Escort  5 

SM6 

20 

10 

1000 

B 

Escort  5 

ASROC 

30 

25 

1000 

B 

Escort  6 

ESSM 

16 

16 

1000 

B 

Escort  6 

SM3 

10 

0 

1000 

B 

Escort  6 

SM6 

20 

10 

1000 

B 

Escort  6 

ASROC 

40 

25 

1000 

B 

SAG  1 

SM6 

10 

6 

600 

B 

SAG  1 

TEAMl 

30 

30 

800 

B 

SAG  1 

SM2  ER 

40 

20 

1000 
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B 

SAG  1 

SM2  MR 

40 

40 

1000 

B 

SAG  1 

ESSM 

8 

8 

1000 

B 

SAG  2 

SM6 

10 

6 

1000 

B 

SAG  2 

TEAM  I 

30 

30 

1000 

B 

SAG  2 

SM2  ER 

40 

20 

1000 

B 

SAG  2 

SM2  MR 

40 

40 

1000 

B 

SAG  2 

ESSM 

8 

8 

1000 

B 

SAGS 

SM6 

10 

6 

1000 

B 

SAGS 

TEAM  I 

30 

30 

1000 

B 

SAGS 

SM2  ER 

40 

20 

1000 

B 

SAGS 

SM2  MR 

40 

40 

1000 

B 

SAGS 

ESSM 

8 

8 

1000 

B 

SAG  4 

SM6 

10 

6 

1000 

B 

SAG  4 

TEAM  I 

30 

30 

1000 

B 

SAG  4 

SM2  ER 

40 

20 

1000 

B 

SAG  4 

SM2  MR 

40 

40 

1000 

B 

SAG  4 

ESSM 

8 

8 

1000 

B 

SAG  5 

SM6 

10 

6 

1000 

B 

SAGS 

TEAM  I 

30 

30 

1000 

B 

SAGS 

SM2  ER 

40 

20 

1000 

B 

SAGS 

SM2  MR 

40 

40 

1000 

B 

SAGS 

ESSM 

8 

8 

1000 

B 

SAG  6 

SM6 

10 

6 

1000 

B 

SAG  6 

TEAM  I 

30 

30 

1000 

B 

SAG  6 

SM2  ER 

40 

20 

1000 

B 

SAG  6 

SM2  MR 

40 

40 

1000 

B 

SAG  6 

ESSM 

8 

8 

1000 

A 

STRIKE  1 

ESSM 

8 

8 

1000 

A 

STRIKE  I 

TEAM3 

50 

50 

1000 

A 

STRIKE  2 

ESSM 

8 

8 

1000 

A 

STRIKE  2 

TEAM2 

50 

50 

1000 

A 

STRIKE  S 

ESSM 

8 

8 

1000 

A 

STRIKE  S 

TEAM  I 

50 

50 

1000 

A 

Escort  I 

ESSM 

8 

8 

1000 

A 

Escort  I 

SM2  ER 

40 

30 

1000 

A 

Escort  I 

SM6 

20 

10 

1000 

A 

Escort  I 

ASROC 

30 

25 

1000 

A 

Escort  2 

ESSM 

8 

8 

1000 

A 

Escort  2 

SM2  ER 

40 

30 

1000 

A 

Escort  2 

SM6 

20 

10 

1000 

A 

Escort  2 

ASROC 

30 

25 

1000 

A 

Escort  3 

ESSM 

8 

8 

1000 

A 

Escort  3 

SM2  ER 

40 

30 

1000 

A 

Escort  3 

SM6 

20 

10 

1000 

50 


A 

Escort  3 

ASROC 

30 

25 

1000 

A 

Escort  4 

ESSM 

8 

8 

1000 

A 

Escort  4 

SM2  ER 

40 

so 

1000 

A 

Escort  4 

SM6 

20 

10 

1000 

A 

Escort  4 

ASROC 

30 

25 

1000 

A 

SAG  1 

SM6 

10 

6 

1000 

A 

SAG  1 

TEAM2 

30 

so 

1000 

A 

SAG  1 

SM2  ER 

40 

20 

1000 

A 

SAG  1 

SM2  MR 

40 

40 

1000 

A 

SAG  1 

ESSM 

8 

8 

1000 

A 

SAG  2 

SM6 

10 

6 

1000 

A 

SAG  2 

TLAM2 

30 

30 

1000 

A 

SAG  2 

SM2  ER 

40 

20 

1000 

A 

SAG  2 

SM2  MR 

40 

40 

1000 

A 

SAG  2 

ESSM 

8 

8 

1000 

A 

SAGS 

SM6 

10 

6 

1000 

A 

SAGS 

TEAM2 

30 

30 

1000 

A 

SAGS 

SM2  ER 

40 

20 

1000 

A 

SAGS 

SM2  MR 

40 

40 

1000 

A 

SAGS 

ESSM 

8 

8 

1000 
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